#include <bits/stdc++.h>

using namespace std;

const int maxn=1005;
int x[maxn],y[maxn],z[maxn];
bool vis[maxn];
int n;

const double eps=1e-5;

inline double dis(const int &x1,const int &y1,const int &x2,const int &y2){
	return sqrt(double((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)));
}
double solve(double ratio){
	memset(vis,0,sizeof(vis));
}

